package org.arithmetic.array;

import java.util.*;

/**
 * Created by LUOLIANG on 2016/9/27.
 * 计算两个集合的交集是数学中常用的工具。现有两个整数集合S1与S2，请计算并输出他们的并集。
 */
public class ArrayUnion {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a, b;
        int n = input.nextInt();
//        a = new int[n];
        int m = input.nextInt();
        b = new int[m + n];
//        for (int i = 0; i < n; i++) {
//            a[i] = input.nextInt();
//        }
        for (int i = 0; i < m + n; i++) {
            b[i] = input.nextInt();
        }

//        Integer[] c = merge(a, b);
        Set<Integer> set = new TreeSet();
        for (int i = 0; i < b.length; i++) {
            set.add(b[i]);
        }
        for (int i = 0; i < b.length; i++) {
            set.add(b[i]);
        }

        Iterator<Integer> it = set.iterator();
        for (int i = 0; i < set.size(); i++) {
            System.out.print(i == set.size() - 1 ? it.next() : it.next() + " ");
        }
    }

//    private static Integer[] merge(int[] a, int[] b) {
//        Set<Integer> set = new TreeSet();
//        for (int i = 0; i < a.length; i++) {
//            set.add(a[i]);
//        }
//        for (int i = 0; i < b.length; i++) {
//            set.add(b[i]);
//        }
//
//        return set.toArray(new Integer[]{});
//    }
}
//4 7
//3 6 8 11
//2 6 8 9 11 15 20